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DETAILED ACTION 

1 . In view of the Pre-Appeal Brief filed on 2/28/2008, PROSECUTION IS HEREBY 
REOPENED, A new ground of rejection is set forth below. 

2. This action is responding to application papers filed on 2-27-2004. Claims 1 - 67 
are pending. Claims 1, 21, 38, 53, 66, 67 are independent. 

Response to Arguments 

3. Applicant's arguments filed 2/28/2008 have been fully considered but they are moot 
in view of new grounds of rejection. 

After an additional analysis of the applicant's invention, remarks, and a search of 
the available prior art, it was determined that the current set of prior art consisting of 
Chen (6,763,365), Lasher (4,863,247), Chen (6,687,725: referred as "Chen2") and 
Stribaek (7,181,484) discloses the applicant's invention. 

Claim Rejections - 35 USC § 102 

4. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 1 02 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(e) the invention was described in (1 ) an application for patent, published under section 1 22(b), by another 
filed in the United States before the invention by the applicant for patent or (2) a patent granted on an 
application for patent by another filed in the United States before the invention by the applicant for patent, 
except that an international application filed under the treaty defined in section 351 (a) shall have the effects 
for purposes of this subsection of an application filed in the United States only if the international 
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application designated the United States and was published under Article 21(2) of such treaty in the 
English language. 

5. Claims 1, 4 - 10, 19, 21 - 26, 36, 38 - 42, 48, 52 - 60, 62, 66, 67 are rejected 
under 35 U.S.C. 102(e) as being anticipated by Chen et aL (US Patent No. 6,763,365). 

Regarding Claim 1, Chen discloses a method implemented in a device supporting a 
public-key cryptography application (see Chen col. 6, lines 23-25: arithmetic operations 
to support acceleration of cryptographic functions (cryptographic calculations)), the 
method comprising: a first arithmetic circuit comprising a first plurality of arithmetic 
structures feeding back high order bits of a previously executed arithmetic instruction in 
the public-key cryptography application, generated by the first arithmetic circuit, to a 
second arithmetic circuit comprising a second plurality of arithmetic structures (see 
Chen col. 1 1 , lines 34-40: feedback; first using circuit; then using circuit again with 
register provided with output from first operational stage; col. 10, lines 13-26: multiple- 
accumulate instruction; first addend comes from the rightmost k bits of Z register; bits 
are added to the k bits in the rightmost portion of the product A,B); and the second 
arithmetic circuit, generating a first partial result of a currently executing arithmetic 
instruction in the public-key cryptography application, the first partial result representing 
the high order bits summed with low order bits of a result of a first number multiplied by 
a second number, the summing of the high order bits being performed during 
multiplication of the first number and the second number, the summing and at least a 
portion of the multiplication being performed in the second arithmetic circuit; storing the 
first partial result; and using the stored first partial result in a subsequent computation in 
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the public-key cryptography application, (see Chen col. 4, lines 8-1 1 : multiplication and 
addition are performed by large circuits; coS, 10, lines 13-36; col. 11, lines 34-40: 
feedback; first using circuit; then using circuit again with register provided with output 
from first operational stage (multiplication with feedback)) 

Regarding Claim 4, Chen discloses the method as recited in claim 1 further comprising 
feeding back the high order bits through a register to the second arithmetic circuit, (see 
Chen col. 11, lines 34-40: feedback; first using circuit; then using circuit again with 
register provided with output from first operational stage; col. 10, lines 13-26: multiple- 
accumulate instruction; first addend comes from the rightmost k bits of Z register; bits 
are added to the k bits in the rightmost portion of the product A,B) 

Regarding Claim 5, Chen discloses the method as recited in claim 1, further 
comprising: generating a second partial result of the currently executing arithmetic 
instruction in the first arithmetic circuit, the second partial result representing the high 
order bits of the multiplication result of the first number multiplied by the second 
number, (see Chen col. 1 1 , lines 34-40: feedback; first using circuit; then using circuit 
again with register provided with output from first operational stage; col. 10, lines 13-26: 
multiple-accumulate instruction; first addend comes from the rightmost k bits of Z 
register; bits are added to the k bits in the rightmost portion of the product A,B) 

Regarding Claim 6, Chen discloses the method as recited in claim 1 further 
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comprising: generating a second partial result of the currently executing arithmetic 
instruction, the second partial result representing the high order bits of the multiplication 
result of the first number multiplied by the second number summed with the high order 
bits of the previously executed arithmetic instruction, (see Chen col. 11, lines 34-40: 
feedback; first using circuit: then using circuit again with register provided with output 
from first operational stage; col. 10, lines 13-26: multiple-accumulate instruction; first 
addend comes from the rightmost k bits of Z register; bits are added to the k bits in the 
rightmost portion of the product A,B) 

Regarding Claim 7, Chen discloses the method as recited in claim 6 further comprising 
supplying values generated in one or more most significant columns of the second 
arithmetic structures to one or more least significant columns of the first arithmetic 
structures while generating the first and second partial results, (see Chen col. 1 1 , lines 
34-40: feedback; first using circuit; then using circuit again with register provided with 
output from first operational stage; col. 10, lines 13-26: multiple-accumulate instruction; 
first addend comes from the rightmost k bits of Z register; bits are added to the k bits in 
the rightmost portion of the product A,B) 

Regarding Claim 8, Chen discloses the method as recited in claim 5 wherein the 
generating of the first and second partial result is in response to execution of a single 
arithmetic instruction, (see Chen col. 11, lines 34-40: feedback; first using circuit; then 
using circuit again with register provided with output from first operational stage; col. 10, 
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lines 13-26: multiple-accumulate instruction; first addend comes from the rightmost k 
bits of Z register: bits are added to the k bits in the rightmost portion of the product A,B) 

Regarding Claim 9, Chen discloses the method as recited in claim 6 wherein the 
generating of the first and second partial result is in response to execution of a single 
arithmetic instruction, (see Chen col. 11, lines 34-40: feedback; first using circuit; then 
using circuit again with register provided with output from first operational stage; col. 10, 
lines 13-26: multiple-accumulate instruction; first addend comes from the rightmost k 
bits of Z register; bits are added to the k bits in the rightmost portion of the product A,B) 

Regarding Claim 10, Chen discloses the method as recited in claim 1 wherein at least 
one of the first and second pluralities of arithmetic structures comprises a plurality of 
carry save adder tree columns, (see Chen (see Chen col. 4, lines 8-1 1 : multiplication 
and addition are performed by large circuits: col. 14, lines 54-59: carry-out signal from 
adder; supplies a second carry-out signal to next processing element) 

Regarding Claim 19, Chen discloses the method as recited in claim 1, further 
comprising feeding back high order bits of the currently executing arithmetic instruction 
from the first arithmetic circuit to the second arithmetic circuit for use with execution of a 
subsequent single arithmetic instruction, (see Chen coi. 1 1 , lines 34-40: feedback; first 
using circuit; then using circuit again with register provided with output from first 
operational stage; col. 10, lines 13-26: multiple-accumulate instruction; first addend 
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comes from the rightmost k bits of Z register; bits are added to the k bits in the rightmost 
portion of the product A,B) 

Regarding Claim 21, Chen discloses a method implemented in a device supporting 
public-key cryptography application (see Chen coi. 6, lines 23-25: arithmetic operations 
to support acceleration of cryptographic functions), the method comprising: a first 
arithmetic circuit comprising a first plurality of arithmetic structures feeding back high 
order bits of a previously executed arithmetic instruction in the public-key cryptography 
application, generated by the first arithmetic circuit to a second arithmetic circuit 
comprising a second plurality of arithmetic structures; supplying a third number to the 
second arithmetic circuit; the second arithmetic circuit generating a first partial result of 
a currently executing arithmetic instruction in the public-key cryptography application, 
the first partial result being a representation of the high order bits summed with, low 
order bits of a result of a first number multiplied by a second number, and with the third 
number, the summing being performed during multiplication of the first number and the 
second number, the summing and at least a portion of the multiplication being 
performed in the second arithmetic circuit (see Chen coi. 11, lines 34-40: feedback; first 
using circuit; then using circuit again with register provided with output from first 
operational stage; col. 10, lines 13-28: multiple-accumulate instruction; first addend 
comes from the rightmost k bits of Z register; bits are added to the k bits in the rightmost 
portion of the product A,B); storing the first partial result; and using the first partial result 
in a subsequent computation in the public-key cryptography application, (see Chen coi. 
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4, lines 8-11: multiplication and addition are performed by large circuits; col. 10, lines 
1 3-36; col. 1 1 , lines 34-40: feedback; first using circuit; then using circuit again with 
register provided with output from first operational stage (multiplication with feedback); 
col. 6, lines 12-14; distinct operands in pipelined mode (instructions); col. 10, lines 15- 
23: low order k bits from multiplier are supplied to adder) 

Regarding Claim 22, Chen discloses the method as recited in claim 21 further 
comprising feeding back the high order bits through a register to the second arithmetic 
circuit, (see Chen col. 4, lines 8-11: multiplication and addition are performed by large 
circuits; col. 10, lines 13-36; col. 11, lines 34-40: feedback; first using circuit; then using 
circuit again with register provided with output from first operational stage (multiplication 
with feedback); col. 6, lines 23-25: arithmetic operations to support acceleration of 
cryptographic functions) 

Regarding Claim 23, Chen discloses the method as recited in claim 21, further 
comprising: the first arithmetic circuit generating a second partial result of the currently 
executing arithmetic instruction, the second partial result representing the high order 
bits of the multiplication result of the first number multiplied by the second number, (see 
Chen col. 4, lines 8-1 1 : multiplication and addition are performed by large circuits; col. 
10, lines 13-36; col. 11, lines 34-40: feedback; first using circuit; then using circuit again 
with register provided with output from first operational stage (multiplication with 
feedback); col. 6, lines 23-25: arithmetic operations to support acceleration of 
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Regarding Claim 24, Chen discloses the method as recited in claim 21 further 
comprising: generating a second partial result of the currently executing arithmetic 
instruction, the second partial result representing the high order bits of the multiplication 
result of the first number multiplied by the second number summed with the high order 
bits of the previously executed arithmetic instruction and the third number, (see Chen 
col. 4, lines 8-11: multiplication and addition are performed by large circuits; col. 10, 
lines 13-36; col. 1 1 , lines 34-40: feedback; first using circuit; then using circuit again 
with register provided with output from first operational stage (multiplication with 
feedback); col. 6, lines 23-25: arithmetic operations to support acceleration of 
cryptographic functions) 

Regarding Claim 25, Chen discloses the method as recited in claim 24 further 
comprising supplying values generated in one or more most significant columns of the 
second arithmetic structures to one or more least significant columns of the first 
arithmetic structures while generating the first and second partial results, (see Chen col. 
4, lines 8-11: multiplication and addition are performed by large circuits; col. 10, lines 
13-36; col. 11, lines 34-40: feedback; first using circuit; then using circuit again with 
register provided with output from first operational stage (multiplication with feedback); 
col. 6, lines 23-25: arithmetic operations to support acceleration of cryptographic 
functions) 
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Regarding Claim 26, Chen discloses the method as recited in claim 23 wherein the 
generating of the first and second partial result is in response to execution of a single 
arithmetic instruction, (see Chen col. 11, lines 34-40: feedback; first using circuit; then 
using circuit again with register provided with output from first operational stage; col. 10, 
lines 13-26: multiple-accumulate instruction; first addend comes from the rightmost k 
bits of Z register: bits are added to the k bits in the rightmost portion of the product A,B) 

Regarding Claim 36, Chen discloses the method as recited in claim 21 further 
comprising feeding back high order bits of the currently executing arithmetic instruction 
from the first arithmetic circuit to the second arithmetic circuit for use with execution of a 
subsequent single arithmetic instruction, (see Chen col, 1 1 , Sines 34-40: feedback; first 
using circuit; then using circuit again with register provided with output from first 
operational stage; col. 10, lines 13-26: multiple-accumulate instruction; first addend 
comes from the rightmost k bits of Z register; bits are added to the k bits in the rightmost 
portion of the product A,B) 

Regarding Claim 38, Chen discloses a processor configured to support public-key 
cryptography applications (see Chen col. 6, Sines 23-25: arithmetic operations to support 
acceleration of cryptographic functions), comprising: a first plurality of arithmetic 
structures configured to generate high order bits for an arithmetic operation in a public- 
key cryptography application that includes a multiplication operation; and a second 
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plurality of arithmetic structures configured to generate low order bits of the arithmetic 
operation; wherein the second arithmetic structures are further configured to receive the 
high order bits generated by the first plurality of arithmetic structures during a previous 
arithmetic operation in the public-key cryptography application and to generate a first 
partial result of the arithmetic operation, the first partial result representing the high 
order bits summed with low order bits of a multiplication result of the multiplication 
operation; and wherein the processor further comprises a register configured to store 
the first partial result for use in a subsequent arithmetic operation in the public-key 
cryptography application, (see Chen col. 4, lines 8-1 1 : multiplication and addition are 
performed by large circuits; col. 10, lines 13-36; col. 11, lines 34-40: feedback; first 
using circuit; then using circuit again with register provided with output from first 
operational stage (multiplication with feedback)) 

Regarding Claim 39, Chen discloses the processor as recited in claim 38, wherein the 
first arithmetic structures are configured to generate a second partial result of the 
arithmetic instruction, the second partial result representing the high order bits of the 
arithmetic operation, (see Chen col. 1 1 , lines 34-40: feedback; first using circuit; then 
using circuit again with register provided with output from first operational stage; col. 10, 
lines 13-26: multiple-accumulate instruction; first addend comes from the rightmost k 
bits of Z register; bits are added to the k bits in the rightmost portion of the product A,B) 



Regarding Claim 40, Chen discloses the processor as recited in claim 39, wherein the 
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second arithmetic structures are further configured to supply values generated in one or 
more most significant columns of the second arithmetic structures to one or more least 
significant columns of the first arithmetic structures while generating the first and second 
partial results, (see Chen col. 6, lines 12-14; distinct operands in pipelined mode 
(instructions); col. 10, lines 15-23: low order k bits from multiplier are supplied to adder) 

Regarding Claim 41, Chen discloses the processor as recited in claim 39, wherein the 
first and second arithmetic structures are configured to generate of the first and second 
partial results in response to execution of a single arithmetic instruction, (see Chen coi. 
1 1 , lines 34-40: feedback; first using circuit; then using circuit again with register 
provided with output from first operational stage; col. 10, lines 13-26: multiple- 
accumulate instruction; first addend comes from the rightmost k bits of Z register; bits 
are added to the k bits in the rightmost portion of the product A,B) 

Regarding Claim 42, Chen discloses the processor as recited in claim 38, further 
comprising a register coupled to the first and second arithmetic structures to supply the 
high order bits to the second arithmetic structures, (see Chen coi. 11, lines 34-40: 
feedback; first using circuit; then using circuit again with register provided with output 
from first operational stage; col. 10, lines 13-26: multiple-accumulate instruction; first 
addend comes from the rightmost k bits of Z register; bits are added to the k bits in the 
rightmost portion of the product A,B) 
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Regarding Claim 48, Chen discloses the processor as recited in claim 38, wherein at 
least one of the first and second pluralities of arithmetic structures comprises a plurality 
of carry save adder tree columns, (see Chen col. 14, lines 54-59: carry-out signal from 
adder; supplies a second carry-out signal to next processing element) 

Regarding Claim 52, Chen discloses the processor as recited in claim 38, wherein the 
processor is a general purpose processor, (see Chen coL 20, lines 32-34: generic 
hardware processor element) 

Regarding Claim 53, Chen discloses a processor configured to support public-key 
cryptography applications (see Chen coi. 6, lines 23-25: arithmetic operations to support 
acceleration of cryptographic functions), comprising: a first plurality of arithmetic 
structures configured to generate high order bits for an arithmetic operation in a public- 
key cryptography application that includes a multiplication operation of a first and a 
second number (see Chen col. 11, lines 34-40: feedback; first using circuit; then using 
circuit again with register provided with output from first operational stage; coi. 10, lines 
13-26: multiple-accumulate instruction; first addend comes from the rightmost k bits of Z 
register; bits are added to the k bits in the rightmost portion of the product A,B); a 
second plurality of arithmetic structures configured to generate low order bits of the 
arithmetic operation; wherein the second arithmetic structures are configured to: receive 
the high order bits generated by the first plurality of arithmetic structures during a 



Application/Control Number: 10/789,31 1 Page 14 

Art Unit: 2136 

previous arithmetic operation; receive a third number; and generate a first partial result 
of the arithmetic operation, the first partial result representing the high order bits 
summed with low order bits of a multiplication result of the multiplication operation, and 
with the third number; and wherein the processor further comprises a register 
configured to store the first partial result for use in a subsequent arithmetic operation in 
the public-key cryptography application, (see Chen col. 4, lines 8-1 1 : multiplication and 
addition are performed by large circuits; col, 10, lines 13-36; col. 1 1 , lines 34-40: 
feedback; first using circuit; then using circuit again with register provided with output 
from first operational stage (multiplication with feedback)) 

Regarding Claim 54, Chen discloses the processor as recited in claim 53, wherein the 
first arithmetic structures are further configured to generate a second partial result of the 
arithmetic instruction, the second partial result representing the high order bits of the 
arithmetic operation, (see Chen coi. 1 1 , lines 34-40: feedback: first using circuit; then 
using circuit again with register provided with output from first operational stage; col. 10, 
lines 13-26: multiple-accumulate instruction; first addend comes from the rightmost k 
bits of Z register; bits are added to the k bits in the rightmost portion of the product A,B) 

Regarding Claim 55, Chen discloses the processor as recited in claim 54, wherein the 
second arithmetic structures are further configured to generate values in one or more 
most significant columns and to supply them to one or more least significant columns of 
the first arithmetic structures while generating the first and second partial results, (see 
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Chen col. 11, lines 34-40: feedback; first using circuit; then using circuit again with 
register provided with output from first operational stage; col. 10, lines 13-26: multiple- 
accumulate instruction; first addend comes from the rightmost k bits of Z register; bits 
are added to the k bits in the rightmost portion of the product A,B) 

Regarding Claim 56, Chen discloses the processor as recited in claim 54, wherein the 
first arithmetic structures are configured to generate of the first and second partial result 
in response to execution of a single arithmetic instruction, (see Chen col. 1 1 , lines 34- 
40: feedback; first using circuit; then using circuit again with register provided with 
output from first operational stage; coS. 10, lines 13-26: multiple-accumulate instruction; 
first addend comes from the rightmost k bits of Z register; bits are added to the k bits in 
the rightmost portion of the product A,B) 

Regarding Claim 57, Chen discloses the processor as recited in claim 53, further 
comprising a register coupled to the first and second arithmetic structures to supply the 
high order bits to the second arithmetic structures, (see Chen col. 11 , lines 34-40: 
feedback; first using circuit; then using circuit again with register provided with output 
from first operational stage; col. 10, lines 13-26: multiple-accumulate instruction; first 
addend comes from the rightmost k bits of Z register; bits are added to the k bits in the 
rightmost portion of the product A,B) 

Regarding Claim 58, Chen discloses the processor as recited in claim 53, further 
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comprising an adder circuit configured to receive the first partial result and to generate a 
non redundant representation of the first partial result and a carry out value, (see Chen 
col. 11, lines 34-40: feedback; first using circuit; then using circuit again with register 
provided with output from first operational stage; col. 10, lines 13-26: multiple- 
accumulate instruction; first addend comes from the rightmost k bits of Z register; bits 
are added to the k bits in the rightmost portion of the product A,B; col. 14, lines 54-59: 
carry-out signal from adder; supplies a second carry-out signal to next processing 
element) 

Regarding Claim 59, Chen discloses the processor as recited in claim 58, wherein the 
adder circuit is further configured to feed the carry out value back to itself as an input. 

(see Chen col. 14, lines 54-59: carry-out signal from adder; supplies a second carry-out 
signal to next processing element) 

Regarding Claim 60, Chen discloses the processor as recited in claim 58, method 
wherein the adder circuit is further configured to feed the carry out value back to the 
second arithmetic structures, (see Chen col. 14, Sines 54-59: carry-out signal from 
adder; supplies a second carry-out signal to next processing element) 

Regarding Claim 62, Chen discloses the processor as recited in claim 53, wherein at 
least one of the first and second arithmetic structures comprises carry save adder tree 
columns, (see Chen col. 14, lines 54-59: carry-out signal from adder; supplies a second 
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Regarding Claim 66, Chen discloses an apparatus configured to support a public-key 
cryptography application (see Chen coi. 6, lines 23-25: arithmetic operations to support 
acceleration of cryptographic functions) comprising: means for feeding back high order 
bits of a previously executed arithmetic instruction, generated by a first arithmetic circuit, 
to a second arithmetic circuit generating low order bits of a currently executing 
arithmetic instruction; means for using the second arithmetic circuit to generate a first 
partial result of the currently executing arithmetic instruction, the first partial result 
representing the high order bits of the previously executed arithmetic instruction that are 
summed with low order bits of a multiplication result of a first number multiplied by a 
second number; means for using the first partial result in a subsequent computation in 
the public-key cryptography application, (see Chen col. 4, lines 8-1 1 : multiplication and 
addition are performed by large circuits; col. 10, lines 13-36; col. 11, lines 34-40: 
feedback; first using circuit; then using circuit again with register provided with output 
from first operational stage (multiplication with feedback); col. 6, lines 23-25: arithmetic 
operations to support acceleration of cryptographic functions) 

Regarding Claim 67, Chen discloses an apparatus configured to support a public-key 
cryptography application (see Chen col. 6, lines 23-25: arithmetic operations to support 
acceleration of cryptographic functions) comprising: means for feeding back high order 
bits of a previously executed arithmetic instruction, from a first arithmetic circuit that 
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generated the high order bits (see Chen co!. 11, Sines 34-40: feedback; first using 
circuit; then using circuit again with register provided with output from first operational 
stage: col. 10, lines 13-26: multiple-accumulate instruction; first addend comes from the 
rightmost k bits of Z register; bits are added to the k bits in the rightmost portion of the 
product A,B), to a second arithmetic circuit generating low order bits of a currently 
executing arithmetic instruction (see Chen col. 6, lines 12-14; distinct operands in 
pipelined mode (instructions); col. 10, lines 15-23: low order k bits from multiplier are 
supplied to adder); means for supplying a third number to the second arithmetic circuit; 
and means for using the second arithmetic circuit to generate a first partial result, the 
first partial result being a representation of the high order bits of the previously executed 
arithmetic instruction summed with low order bits of a result of a first number multiplied 
by a second number and with the third number; and means for using the first partial 
result in a subsequent computation in the public-key cryptography application, (see 
Chen col. 4, lines 8-1 1 : multiplication and addition are performed by large circuits; col. 
10, lines 13-36; col. 11, lines 34-40: feedback; first using circuit; then using circuit again 
with register provided with output from first operational stage (multiplication with 
feedback); col. 6, lines 23-25: arithmetic operations to support acceleration of 
cryptographic functions) 

Claim Rejections - 35 USC §103 

6. The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 
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a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art 
are such that the subject matter as a whole would have been obvious at the time the invention was made 
to a person having ordinary skill in the art to which said subject matter pertains. Patentability shall not be 
negatived by the manner in which the invention was made. 

7. Claims 2, 3, 15 - 18, 27 - 29, 35, 43 - 46 are rejected under 35 U.S.C. 103(a) as 
being unpatentable over Chen in view of Lasher et al. (US Patent No. 4,863,247). 

Regarding Claim 2, Chen discloses the method as recited in claim 1 wherein the high 
order bits are fed back, (see Chen col. 1 1 , lines 34-40: feedback; first using circuit; then 
using circuit again with register provided with output from first operational stage; col. 10, 
lines 13-26: multiple-accumulate instruction; first addend comes from the rightmost k 
bits of Z register; bits are added to the k bits in the rightmost portion of the product A,B) 
And, Lasher discloses wherein the result is in redundant number representation, (see 
Lasher col. 6, lines 6-9; col. 6, lines 16-18: redundant number representations) 

It would have been obvious to one of ordinary skill in the art to modify Chen for a 
result in redundant number representation as taught by Lasher. One of ordinary skill in 
the art would have been motivated to employ the teachings of Lasher in order that fully 
parallel carry-free operation is provided for with reduced complexity, (see Lasher col. 
2, lines 57-62) 

Regarding Claim 3, Chen discloses the method as recited in claim 2 wherein the 
redundant number representation includes sum and carry bits, (see Chen col. 14, lines 
54-59: carry-out signal from adder; supplies a second carry-out signal to next 
processing element) And, Lasher discloses wherein the result is in redundant number 
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representation, (see Lasher coi. 6, iines 6-9; coi. 6, lines 16-18: redundant number 
representations) 

It would have been obvious to one of ordinary skill in the art to modify Chen for a 
result in redundant number representation as taught by Lasher. One of ordinary skill in 
the art would have been motivated to employ the teachings of Lasher in order that fully 
parallel carry-free operation is provided for with reduced complexity, (see Lasher coi. 
2, lines 57-62) 

Regarding Claim 15, Chen discloses the method as recited in claim 1 wherein the first 
partial result, (see Chen col. 1 1 , lines 34-40: feedback; first using circuit; then using 
circuit again with register provided with output from first operational stage; col. 10, lines 
13-26: multiple-accumulate instruction; first addend comes from the rightmost k bits of Z 
register; bits are added to the k bits in the rightmost portion of the product A,B) And, 
Lasher discloses wherein the result is in redundant number representation, (see Lasher 
col. 6, lines 6-9; col. 6, lines 16-18: redundant number representations) 

It would have been obvious to one of ordinary skill in the art to modify Chen for a 
result in redundant number representation as taught by Lasher. One of ordinary skill in 
the art would have been motivated to employ the teachings of Lasher in order that fully 
parallel carry-free operation is provided for with reduced complexity, (see Lasher coi. 
2, lines 57-62) 

Regarding Claim 16, Chen discloses the method as recited in claim 15 further 
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comprising supplying the first partial result to an adder circuit to generate the first partial 
result and a carry out value, (see Chen (see Chen col. 1 1 , lines 34-40: feedback; first 
using circuit; then using circuit again with register provided with output from first 
operational stage; col. 10, lines 13-26: multiple-accumulate instruction; first addend 
comes from the rightmost k bits of Z register; bits are added to the k bits in the rightmost 
portion of the product A,B; col. 14, lines 54-59: carry-out signal from adder; supplies a 
second carry-out signal to next processing element) And, Lasher discloses wherein the 
result is a non redundant representation, (see Lasher col. 6, lines 6-9; col. 6, lines 16- 
18: redundant number representations) 

It would have been obvious to one of ordinary skill in the art to modify Chen for a 
result in redundant number representation as taught by Lasher. One of ordinary skill in 
the art would have been motivated to employ the teachings of Lasher in order that fully 
parallel carry-free operation is provided for with reduced complexity, (see Lasher col. 
2, lines 57-62) 

Regarding Claim 17, Chen discloses the method as recited in claim 16 further 
comprising feeding back the carry out value to the adder circuit, (see Chen col. 14, lines 
54-59: carry-out signal from adder; supplies a second carry-out signal to next 
processing element) 

Regarding Claim 18, Chen discloses the method as recited in claim 16, further 
comprising feeding back the carry out value to the second arithmetic circuit, (see Chen 
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col. 14, lines 54-59: carry-out signai from adder; supplies a second carry-out signai to 
next processing element) 

Regarding Claim 27, Chen discloses the method as recited in claim 21 supplying the 
first partial result to an adder circuit to generate a non redundant representation of the 
first partial result and a carry out value, (see Chen col. 14, lines 54-59: carry-out signal 
from adder; supplies a second carry-out signal to next processing element) And, 
Lasher discloses wherein the result is a non redundant number representation, (see 
Lasher col. 6, lines 8-9; col. 8, lines 18-18: redundant number representations) 

It would have been obvious to one of ordinary skill in the art to modify Chen for a 
result is a non redundant number representation as taught by Lasher. One of ordinary 
skill in the art would have been motivated to employ the teachings of Lasher in order 
that fully parallel carry-free operation is provided for with reduced complexity, (see 
Lasher col. 2, lines 57-62) 

Regarding Claim 28, Chen discloses the method as recited in claim 27 further 
comprising feeding back the carry out value to the adder circuit, (see Chen col. 14, lines 
54-59: carry-out signai from adder; supplies a second carry-out signal to next 
processing element) 

Regarding Claim 29, Chen discloses the method as recited in claim 27, method further 
comprising feeding back the carry out value to the second arithmetic structures, (see 
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Chen col. 14, lines 54-59: carry-out signal from adder; supplies a second carry-out 
signal to next processing element) 

Regarding Claim 35, Chen discloses the method as recited in claim 21 wherein the 
high order bits, (see Chen col. 11, lines 34-40: feedback; first using circuit; then using 
circuit again with register provided with output from first operational stage; col. 10, lines 
13-26: multiple-accumulate instruction; first addend comes from the rightmost k bits of Z 
register; bits are added to the k bits in the rightmost portion of the product A,B) And, 
Lasher discloses wherein the result is in redundant number representation, (see Lasher 
col. 6, lines 6-9; col. 6, lines 16-18: redundant number representations) 

St would have been obvious to one of ordinary ski!! in the art to modify Chen for a 
result in redundant number representation as taught by Lasher. One of ordinary skill in 
the art would have been motivated to employ the teachings of Lasher in order that fully 
parallel carry-free operation is provided for with reduced complexity, (see Lasher col. 
2, lines 57-62) 

Regarding Claim 43, Chen discloses the processor as recited in claim 38, wherein the 
first partial result, (see Chen col. 11, lines 34-40: feedback; first using circuit; then 
using circuit again with register provided with output from first operational stage; col. 10, 
lines 13-26: multiple-accumulate instruction; first addend comes from the rightmost k 
bits of Z register; bits are added to the k bits in the rightmost portion of the product A,B) 
And, Lasher discloses wherein the result is in redundant number representation, (see 
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Lasher col. 6, lines 6-9; col. 6, lines 16-18: redundant number representations) 

It would have been obvious to one of ordinary skill in the art to modify Chen for a 
result in redundant number representation as taught by Lasher. One of ordinary skill in 
the art would have been motivated to employ the teachings of Lasher in order that fully 
parallel carry-free operation is provided for with reduced complexity, (see Lasher col. 
2, lines 57-62) 

Regarding Claim 44, Chen discloses the processor as recited in claim 43, further 
comprising an adder circuit configured to receive the first partial result and to generate a 
non redundant representation of the first partial result and a carry out value, (see Chen 
col, 14, lines 54-59: carry-out signal from adder; supplies a second carry-out signal to 
next processing element) 

Regarding Claim 45, Chen discloses the processor as recited in claim 44, wherein 
adder circuit is configured to feed the carry out value back to itself as an input, (see 
Chen col. 14, lines 54-59: carry-out signal from adder; supplies a second carry-out 
signal to next processing element) 

Regarding Claim 46, Chen discloses the processor as recited in claim 44, wherein 
adder circuit is configured to feed the carry out value back to the second arithmetic 
structures, (see Chen col. 14, lines 54-59: carry-out signal from adder; supplies a 
second carry-out signal to next processing element) 
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8. Claims 11, 20, 30, 31, 37, 47, 61 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Chen in view of Stribaek et al. (US Patent No. 7,181,484). 

Regarding Claim 11, Chen discloses the method as recited in claim 1 wherein at least 
one of the first and second pluralities of arithmetic structures, (see Chen col. 4, lines 8- 
1 1 : multiplication and addition are performed by large circuits; col. 10, lines 13-36; col. 
1 1 , lines 34-40: feedback; first using circuit; then using circuit again with register 
provided with output from first operational stage (multiplication with feedback); col. 6, 
lines 23-25: arithmetic operations to support acceleration of cryptographic functions) 
Chen does not specifically disclose whereby a plurality of Wallace tree columns. 
However, Stribaek discloses wherein further comprises a plurality of Wallace tree 
columns, (see Stribaek col. 9, lines 10-24; col. 9, lines 37-39: Wallace tree) 

It would have been obvious to one of ordinary skill in the art to modify Chen for 
usage of Wallace tree multiplication as taught by Stribaek. One of ordinary skill in the 
art would have been motivated to employ the teachings of Stribaek in order to enable 
the capability for extended precision in arithmetic calculations due to extensive and 
increasing usage of public key cryptography, (see Stribaek col. 1, lines 61-67: "... 
Public-key cryptosystems have been used extensively for user authentication and 
secure key exchange, while private-key cryptography has been used extensively to 
encrypt communication channels. As the use of public-key cryptosystems increases, it 
becomes desirable to increase the performance of extended-precision modular 
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arithmetic calculations. ... ") 

Regarding Claim 20, Chen discloses the method as recited claim 1 further comprising 
storing the high order bits, (see Chen col. 1 1 , lines 34-40: feedback; first using circuit; 
then using circuit again with register provided with output from first operational stage; 
col. 10, lines 13-26: multiple-accumulate instruction; first addend comes from the 
rightmost k bits of Z register; bits are added to the k bits in the rightmost portion of the 
product A,B) Chen does not specifically disclose whereby an extended carry register. 
However, Stribaek discloses wherein an extended carry register, (see Stribaek col. 9, 
lines 10-24; col. 9, lines 37-39: Wallace tree; col. 5, lines 41-45: extended carry 
operations) 

It would have been obvious to one of ordinary skill in the art to modify Chen for 
usage of extended carryoperations as taught by Stribaek. One of ordinary skill in the 
art would have been motivated to employ the teachings of Stribaek in order to enable 
the capability for extended precision in arithmetic calculations due to extensive and 
increasing usage of public key cryptography, (see Stribaek col. 1 , lines 61-67) 

Regarding Claim 30, Chen discloses the method as recited in claim 21, wherein at 
least one of the first and second pluralities of arithmetic structures, (see Chen col. 4, 
lines 8-1 1 : multiplication and addition are performed by large circuits; col. 10, lines 13- 
36; col. 11, lines 34-40: feedback; first using circuit; then using circuit again with 
register provided with output from first operational stage (multiplication with feedback)) 
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Chen does not specifically disclose a plurality of Wallace tree columns. However, 
Stribaek discloses wherein further comprises a plurality of Wallace tree columns, (see 
Stribaek col. 9, lines 10-24; col. 9, lines 37-39: Wallace tree; col. 2, line 66 - col. 3, line 
6: public key cryptographic calculations) 

It would have been obvious to one of ordinary skill in the art to modify Chen for 
usage of Wallace tree multiplication as taught by Stribaek. One of ordinary skill in the 
art would have been motivated to employ the teachings of Stribaek in order to enable 
the capability for extended precision in arithmetic calculations due to extensive and 
increasing usage of public key cryptography, (see Stribaek col. 1 , lines 61-67) 

Regarding Claim 31, Chen discloses the method as recited in claim 21, wherein at 
least one of the first and second pluralities of arithmetic structures, (see Chen coL 4, 
lines 8-11: multiplication and addition are performed by large circuits; col. 10, lines 13- 
36; col. 11, lines 34-40: feedback; first using circuit; then using circuit again with 
register provided with output from first operational stage (multiplication with feedback); 
col. 14, lines 54-59: carry-out signal from adder; supplies a second carry-out signal to 
next processing element) Chen does not specifically disclose carry save adder tree 
columns. However, Stribaek discloses wherein further comprises a plurality of adder 
tree columns, (see Stribaek col. 9, lines 10-24; col. 9, lines 37-39: Wallace tree; col. 5, 
lines 41-45: extended carry operations; col. 7, lines 31-37; col. 9, lines 10-14: carry- 
save adder; col. 2, line 66 - col. 3, line 6: public key cryptographic calculations) 

It would have been obvious to one of ordinary skill in the art to modify Chen for 
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usage of Wallace tree multiplication as taught by Stribaek. One of ordinary skill in the 
art would have been motivated to employ the teachings of Stribaek in order to enable 
the capability for extended precision in arithmetic calculations due to extensive and 
increasing usage of public key cryptography, (see Stribaek col. 1 , lines 61-67) 

Regarding Claim 37, Chen discloses the method as recited in claim 21 further 
comprising storing the high order bits, (see Chen col. 11, lines 34-40: feedback; first 
using circuit; then using circuit again with register provided with output from first 
operational stage; col. 10, lines 13-26: multiple-accumulate instruction; first addend 
comes from the rightmost k bits of Z register; bits are added to the k bits in the rightmost 
portion of the product A,B) Chen does not specifically disclose whereby an extended 
carry register. However, Stribaek discloses wherein an extended carry register, (see 
Stribaek col. 9, lines 10-24; col. 9, lines 37-39: Wallace tree; col. 5, lines 41-45: 
extended carry operations) 

It would have been obvious to one of ordinary skill in the art to modify Chen for 
usage of extended carry operations (register) as taught by Stribaek. One of ordinary 
skill in the art would have been motivated to employ the teachings of Stribaek in order to 
enable the capability for extended precision in arithmetic calculations due to extensive 
and increasing usage of public key cryptography, (see Stribaek col. 1 , lines 61-67) 

Regarding Claim 47, Chen discloses the processor as recited in claim 38, wherein at 
least one of the first and second pluralities of the arithmetic structures, (see Chen col. 4, 
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lines 8-1 1 : multiplication and addition are performed by large circuits; col. 10, lines 13- 
36; col. 11, lines 34-40: feedback; first using circuit; then using circuit again with 
register provided with output from first operational stage (multiplication with feedback)) 
Chen does not specifically disclose whereby a plurality of Wallace tree columns. 
However, Stribaek discloses wherein further comprises a plurality of Wallace tree 
columns, (see Stribaek col. 9, lines 10-24; col. 9, lines 37-39: Wallace tree) 

It would have been obvious to one of ordinary skill in the art to modify Chen for 
usage of Wallace tree multiplication as taught by Stribaek. One of ordinary skill in the 
art would have been motivated to employ the teachings of Stribaek in order to enable 
the capability for extended precision in arithmetic calculations due to extensive and 
increasing usage of public key cryptography, (see Stribaek col. 1 , lines 61-67) 

Regarding Claim 61, Chen discloses the processor as recited in claim 53, wherein at 
least one of the first and second arithmetic structures, (see Chen col. 4, lines 8-1 1 : 
multiplication and addition are performed by large circuits; col. 10, lines 13-36; col. 11, 
lines 34-40: feedback; first using circuit; then using circuit again with register provided 
with output from first operational stage (multiplication with feedback)) Chen does not 
specifically disclose whereby further comprising Wallace tree columns. However, 
Stribaek discloses wherein further comprises a Wallace tree column, (see Stribaek col. 
9, lines 10-24; col. 9, lines 37-39: Wallace tree) 

It would have been obvious to one of ordinary skill in the art to modify Chen as 
taught by Stribaek for usage of Wallace tree multiplication. One of ordinary skill in the 
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art would have been motivated to employ the teachings of Stribaek in order to enable 
the capability for extended precision in arithmetic calculations due to extensive and 
increasing usage of public key cryptography, (see Stribaek col. 1 , lines 61-67) 

9. Claims 12 - 14, 32 - 34, 49 - 51, 63 - 65 are rejected under 35 U.S.C. 103(a) as 
being unpatentable over Chen in view of Chen et al. (US Patent No. 6,687,725: 
referred to as "Chen2"). 

Regarding Claim 12, Chen discloses the method as recited in claim 1 wherein at least 
one of the first and second pluralities of arithmetic structures is usable to perform 
integer multiplication, (see Chen col. 11 , Sines 34-40: feedback; first using circuit; then 
using circuit again with register provided with output from first operational stage; col. 10, 
lines 13-26: multiple-accumulate instruction; first addend comes from the rightmost k 
bits of Z register; bits are added to the k bits in the rightmost portion of the product A,B) 
And, Chen2 discloses wherein to perform XOR multiplication, (see Chen2 col. 4, line 64 
- col. 5, line 2; col. 15, lines 29-31: XOR operations) 

It would have been obvious to one of ordinary skii! in the art to modify Chen to 
perform XOR multiplication as taught by Chen2. One of ordinary skill in the art would 
have been motivated to employ the teachings of Chen2 in order to provide an arithmetic 
circuit which can perform all arithmetic operations in the finite field, including addition, 
multiplication, division, exponentiation and inverse multiplication, (see Chen2 col. 3, 
lines 17-21 : "... To solve the above mentioned problems, it is an object of the present 
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invention to provide an arithmetic circuit which can perform ail arithmetic operations in 
the finite field, including addition, multiplication, division, exponentiation and inverse 
multiplication. ... ") 

Regarding Claim 13, Chen discloses the method as recited in claim 12, further 
comprising a logical circuit in at least one of the first and second arithmetic circuits 
supplying a variable value for integer multiplication mode that varies according to inputs 
supplied to the logical circuit if in integer multiplication mode, to thereby ensure a result 
unaffected by carry logic performing carries in integer multiplication mode, (see Chen 
col. 4, lines 8-11: multiplication and addition are performed by large circuits; col. 10, 
lines 13-36; col. 1 1 , lines 34-40: feedback; first using circuit; then using circuit again 
with register provided with output from first operational stage (multiplication with 
feedback); col. 14, lines 54-59: carry-out signal from adder; supplies a second carry-out 
signal to next processing element) And, Chen2 discloses wherein supplying a fixed 
value if in XOR multiplication mode and to thereby ensure a result is determined in XOR 
multiplication, (see Chen2 col. 4, line 64 - col 5, line 2; col. 15, lines 29-31 : XOR 
operations) 

It would have been obvious to one of ordinary skill in the art to modify Chen to 
support XOR operations as taught by Chen2. One of ordinary skill in the art would 
have been motivated to employ the teachings of Chen2 in order to provide an arithmetic 
circuit which can perform all arithmetic operations in the finite field, including addition, 
multiplication, division, exponentiation and inverse multiplication, (see Chen2 col. 3, 
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Regarding Claim 14, Chen discloses the method as recited in claim 13 wherein the 
logical circuit operates as a majority circuit in integer multiplication mode, (see Chen col. 
4, lines 8-11: multiplication and addition are performed by large circuits; col. 10, lines 
13-36; col. 1 1 , lines 34-40: feedback; first using circuit; then using circuit again with 
register provided with output from first operational stage (multiplication with feedback)) 
And, Chen2 discloses wherein outputs a zero in the XOR multiplication mode, (see 
Chen2 col. 4, line 64 - col. 5, line 2; col. 15, lines 29-31 : XOR operations) 

It would have been obvious to one of ordinary skill in the art to modify Chen to 
support XOR operations as taught by Chen2. One of ordinary skill in the art would 
have been motivated to employ the teachings of Chen2 in order to provide an arithmetic 
circuit which can perform all arithmetic operations in the finite field, including addition, 
multiplication, division, exponentiation and inverse multiplication, (see Chen2 col. 3, 
lines 17-21) 

Regarding Claim 32, Chen discloses the method as recited in claim 21, wherein at 
least one of the first and second pluralities of arithmetic structures is usable to perform 
integer multiplication, (see Chen coi. 4, lines 8-11: multiplication and addition are 
performed by large circuits; col. 10, lines 13-36; col. 11, lines 34-40: feedback; first 
using circuit; then using circuit again with register provided with output from first 
operational stage (multiplication with feedback); col. 6, lines 23-25: arithmetic 
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operations to support acceleration of cryptographic functions) And, Chen2 discloses 
wherein perform both integer and XOR multiplication, (see Chen2 col. 4, line 64 - col. 5, 
line 2; col. 1 5, lines 29-31 : XOR operations) 

It would have been obvious to one of ordinary skill in the art to modify Chen to 
perform XOR multiplication as taught by Chen2. One of ordinary skill in the art would 
have been motivated to employ the teachings of Chen2 in order to provide an arithmetic 
circuit which can perform ail arithmetic operations in the finite field, including addition, 
multiplication, division, exponentiation and inverse multiplication, (see Chen2 col. 3, 
lines 17-21) 

Regarding Claim 33, Chen discloses the method as recited in claim 32 further 
comprising a logic circuit in at least one of the first and second pluralities of arithmetic 
structures supplying a variable value that varies according to inputs supplied to the 
logical circuit if in integer multiplication mode, to thereby ensure a result unaffected by 
carry logic performing carries in integer multiplication mode, (see Chen col. 4, lines 8- 
1 1 : multiplication and addition are performed by large circuits; col. 10, lines 13-36; col. 
1 1 , lines 34-40: feedback; first using circuit; then using circuit again with register 
provided with output from first operational stage (multiplication with feedback); col. 6, 
lines 23-25: arithmetic operations to support acceleration of cryptographic functions) 
And, Chen2 discloses wherein supplying a fixed value if in XOR multiplication mode, 
(see Chen2 col. 4, line 64 - col. 5, line 2; col. 15, lines 29-31 : XOR operations) 
It would have been obvious to one of ordinary skill in the art to modify Chen to 
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support XOR operations as taught by Chen2. One of ordinary skill in the art would 
have been motivated to employ the teachings of Chen2 in order to provide an arithmetic 
circuit which can perform all arithmetic operations in the finite field, including addition, 
multiplication, division, exponentiation and inverse multiplication, (see Chen2 col. 3, 
lines 17-21) 

Regarding Claim 34, Chen discloses the method as recited in claim 33 wherein the 
logic circuit operates as a majority circuit in integer multiplication mode, (see Chen col. 
4, lines 8-11: multiplication and addition are performed by large circuits; col. 10, lines 
13-36; col. 1 1 , lines 34-40: feedback; first using circuit; then using circuit again with 
register provided with output from first operational stage (multiplication with feedback)) 
And, Chen2 discloses wherein outputs a zero in the XOR multiplication mode, (see 
Chen2 col. 4, line 64 - col. 5, line 2; col. 1 5, lines 29-31 : XOR operations) 

It would have been obvious to one of ordinary skill in the art to modify Chen to 
support XOR operations as taught by Chen2. One of ordinary skill in the art would 
have been motivated to employ the teachings of Chen2 in order to provide an arithmetic 
circuit which can perform ail arithmetic operations in the finite field, including addition, 
multiplication, division, exponentiation and inverse multiplication, (see Chen2 col. 3, 
lines 17-21) 

Regarding Claim 49, Chen discloses the processor as recited in claim 38, wherein at 
least one of the first and second pluralities of arithmetic structures is configured to 
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selectively perform one of integer multiplication according to a control signal, (see Chen 
col. 11, lines 34-40: feedback; first using circuit; then using circuit again with register 
provided with output from first operational stage; col. 10, lines 13-26: multiple- 
accumulate instruction; first addend comes from the rightmost k bits of Z register; bits 
are added to the k bits in the rightmost portion of the product A,B) And, Chen2 
discloses wherein perform one of integer and XOR multiplication, (see Chen2 col. 4, 
line 64 - col. 5, line 2; col. 15, lines 29-31 : XOR operations) 

It would have been obvious to one of ordinary skill in the art to modify Chen to 
support XOR operations as taught by Chen2. One of ordinary skill in the art would 
have been motivated to employ the teachings of Chen2 in order to provide an arithmetic 
circuit which can perform all arithmetic operations in the finite field, including addition, 
multiplication, division, exponentiation and inverse multiplication, (see Chen2 col. 3, 
lines 17-21) 

Regarding Claim 50, Chen discloses the processor as recited in claim 49, further 
comprising a plurality of logic circuits in the first and second pluralities of arithmetic 
structures, each logic circuit responsive to the control signal to supply a variable output 
value in integer multiplication mode, the variable output value varying according to 
values of inputs supplied to the logic circuit, to thereby ensure a result unaffected by 
carry logic generating carries in integer multiplication mode, (see Chen col. 4, lines 8- 
1 1 : multiplication and addition are performed by large circuits; col. 10, lines 13-36; col. 
1 1 , lines 34-40: feedback; first using circuit; then using circuit again with register 
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provided with output from first operational stage (multiplication with feedback)) And, 
Chen2 discloses wherein to support XOR operations for binary polynomial fields, (see 
Chen2 col, 4, line 64 - col. 5, line 2; col. 15, lines 29-31 : XOR operations) 

It would have been obvious to one of ordinary skill in the art to modify Chen to 
supply a fixed output value in XOR multiplication mode and ensure a result is 
determined in XOR multiplication mode as taught by Chen2. One of ordinary skill in the 
art would have been motivated to employ the teachings of Chen2 in order to provide an 
arithmetic circuit which can perform all arithmetic operations in the finite field, including 
addition, multiplication, division, exponentiation and inverse multiplication, (see Chen2 
col. 3, lines 17-21) 

Regarding Claim 51, Chen discloses the processor as recited in claim 50, wherein the 
logical circuit is configured to operate as a majority circuit in integer multiplication mode. 

(see Chen col. 4, lines 8-1 1 : multiplication and addition are performed by large circuits; 
col. 10, lines 13-36; col. 11, lines 34-40: feedback; first using circuit; then using circuit 
again with register provided with output from first operational stage (multiplication with 
feedback)) And, Chen2 discloses wherein to output a zero in XOR multiplication mode, 
(see Chen2 col. 4, line 64 - col. 5, line 2: col. 15, lines 29-31 : XOR operations) 

It would have been obvious to one of ordinary skill in the art to modify Chen to 
output a zero in XOR multiplication mode as taught by Chen2. One of ordinary skill in 
the art would have been motivated to employ the teachings of Chen2 in order to provide 
an arithmetic circuit which can perform all arithmetic operations in the finite field, 
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including addition, multiplication, division, exponentiation and inverse multiplication, 
(see Chen2 col. 3, lines 17-21) 

Regarding Claim 63, Chen discloses the processor as recited in claim 53, wherein the 
arithmetic structures are configured to selectively perform one of integer multiplication 
according to a control signal, (see Chen col. 1 1 , lines 34-40: feedback; first using 
circuit; then using circuit again with register provided with output from first operational 
stage; col. 10, lines 13-26: multiple-accumulate instruction; first addend comes from the 
rightmost k bits of Z register; bits are added to the k bits in the rightmost portion of the 
product A,B) And, Chen2 discloses wherein to perform XOR multiplication, (see Chen2 
col, 4, line 64 - col. 5, line 2; col. 15, lines 29-31: XOR operations) 

it would have been obvious to one of ordinary skiil in the art to modify Chen to 
perform XOR multiplication as taught by Chen2. One of ordinary skill in the art would 
have been motivated to employ the teachings of Chen2 in order to provide an arithmetic 
circuit which can perform ail arithmetic operations in the finite field, including addition, 
multiplication, division, exponentiation and inverse multiplication, (see Chen2 col. 3, 
lines 17-21) 

Regarding Claim 64, Chen discloses the processor as recited in claim 63, further 
comprising a plurality of logic circuits in at least one of the first and second pluralities of 
arithmetic structures, each logic circuit responsive to the control signal to supply a 
variable output value in integer multiplication mode, the variable output value varying 
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according to values of inputs supplied to the logic circuit, to thereby ensure a result is 
unaffected by carry logic generating carries in integer multiplication mode, (see Chen 
col. 11, lines 34-40: feedback; first using circuit; then using circuit again with register 
provided with output from first operational stage; col. 10, lines 13-26: multiple- 
accumulate instruction; first addend comes from the rightmost k bits of Z register; bits 
are added to the k bits in the rightmost portion of the product A,B) And, Chen2 
discloses wherein to supply a fixed output value in XOR multiplication mode and to 
thereby ensure a result is determined in XOR multiplication mode, (see Chen2 col. 4, 
line 64 - col. 5, line 2; col. 15, lines 29-31: XOR operations) 

It would have been obvious to one of ordinary skill in the art to modify Chen to 
support XOR operations as taught by Chen2. One of ordinary skill in the art would 
have been motivated to employ the teachings of Chen2 in order to provide an arithmetic 
circuit which can perform all arithmetic operations in the finite field, including addition, 
multiplication, division, exponentiation and inverse multiplication, (see Chen2 col. 3, 
lines 17-21) 

Regarding Claim 65, Chen discloses the processor as recited in claim 64, wherein the 
logical circuit is configured to operate as a majority circuit in integer multiplication mode 
and to output a zero in the XOR multiplication mode, (see Chen col. 4, lines 8-1 1 : 
multiplication and addition are performed by large circuits; col. 10, lines 13-36; col. 11, 
lines 34-40: feedback; first using circuit; then using circuit again with register provided 
with output from first operational stage (multiplication with feedback)) And, Chen2 
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discloses wherein to output a zero in the XOR multiplication mode, (see Chen2 col. 4, 
line 64 - col. 5, line 2; col. 15, lines 29-31 : XOR operations) 

It would have been obvious to one of ordinary ski!! in the art to modify Chen and to 
output a zero in the XOR multiplication mode as taught by Chen2. One of ordinary skill 
in the art would have been motivated to employ the teachings of Chen2 in order to 
provide an arithmetic circuit which can perform all arithmetic operations in the finite field, 
including addition, multiplication, division, exponentiation and inverse multiplication, 
(see Chen2 col. 3, lines 17-21) 



Conclusion 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Carlton V. Johnson whose telephone number is 571- 
270-1032. The examiner can normally be reached on Monday thru Friday , 8:00 - 
5:00PM EST. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Nasser Moazzami can be reached on 571-272-4195. The fax phone 
number for the organization where this application or proceeding is assigned is 571- 
273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
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For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 
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Supervisory Patent Examiner, Art Unit 2136 Examiner 
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